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Abstract. Eollowing the idea of Even and Lehrer (3, we discuss a general ap¬ 
proach to integration based on decomposition of the integrated function. We dis¬ 
tinguish sub-decomposition based integrals (in economics linked with optimiza¬ 
tion problems to maximize the possible profit) and super-decomposition based 
integrals (linked with costs minimization). We provide several examples (both 
theoretical and realistic) to stress that our approach generalizes that of Even and 
Lehrer O and also covers problems of linear programming and combinatorial 
optimization. Einally, we introduce some new types of integrals related to opti¬ 
mization tasks. 


1 Introduction 

The idea of decomposition of the integrated function / for the integration purposes is a 
basic feature of constructions / definitions of integrals since ever. Recall, e.g., Eudoxus 
of Cnidus (408-355 BC) exhaustion principle, Riemann and Lebesgue integrals (lower 
and upper integral sums), etc.. Integration always merges two sources of information, 
the integrated function and weights of special functions used for decomposition pur¬ 
poses (e.g., measures assigning weights to sets, i.e., to characterize functions of sets), 
into a single representative value. In this contribution, we will deal with non-negative 
(measurable) functions and non-negative weights only, supposing always the mono¬ 
tonicity of the considered weights, and vanishing of such weights for null functions. 
Both from transparency of our ideas as well as for the application purposes in economics 
and multicriteria decision support, we will always deal with a fixed finite space N — 
n}, where n S N is a fixed positive integer. Then the power set 2^ being con¬ 
sidered excludes any measurability constraints. Each function / : N —^ [0, c»[= K_|_ 

* salgreco@unict.it 

** radko.mesiar@stuba.sk 

*** frindone@unict.it 

^ladislav.sipeky@stuba.sk 



can be seen as an n-dimensional vector jc S R", x = {xi,..., Xn) = (/(I); • ■ •, fin)). 
The aim of this contribution is a proposal of a general approach to decomposition 
based integration, distinguishing sub-decompositions and super-decompositions. We 
will stress several integrals known from the literature as particular instances of our 
approach. Moreover, several new types of integrals related to optimization tasks will 
be introduced and exemplihed. The paper is organized as follows. In Sectionl^we pro¬ 
pose the idea of sub-decomposition based integrals and, similarly, super-decomposition 
approach to integration is discussed in Section [3 We provide several examples of ap¬ 
plication of decomposition integrals, both theoretical as well as realistic. In Section]?] 
we confront our approach with previous research in literature, especially with the idea 
of Even and Lehrer El. Particular decomposition based integrals are discussed in Sec¬ 
tion ]5] Finally, some concluding remarks and formal proposal for future researches are 
added in Section]6] 

2 Sub-decomposition based integrals 

Any system of vectors of R", {x^)i^i = (a:^, ... € (R”)^ with A: G N, is called a 

collection, and the set of all collections is TZn = UfegN(R" )^- A decomposition system 
is any 1) C TZn such that there exists x ^ 0 = (0,..., 0) with x G for some 

collection G V. 

Given a decomposition system T), we denote 

P = {jc G R” I X G {x'')^^i for some collection G P} . 

Conversely, for any X C R", we define 

Vx = G I a:* G X for alH = 1,..., fc} 

as the complete decomposition system generated by X, and clearly T>x = X and, 
moreover, T>x is the union of all decomposition systems T> such that T> = X. 

Definition 1 Let D be a decomposition system. A mapping A : D ^ R+ is called a 
weighting function on D whenever 

- A{x) < A{y) ifx,y GV,x< y (monotonicity), 

- A{x) > Ofor some x GD and A(0) = 0 whenever 0 G T> (boundary conditions). 

Observe that ifD — R", then any weighting function A can be seen as an aggrega¬ 
tion function (in the sense of 0, with related boundary condition, i.e., sup{A(j(:) | x G 
R" } = -boo replaced by sup{ A(j!:) | x G R” } > 0). 

The following example is inspired to Even and Lehrer 0 example in Section 2]. 

Example 1 Consider two different work agencies Ai and A 2 . Each agency provides a 
couple of workers with exactly the same skills. However, each of the four workers can 
work alone, or together with one or more partners. The possible teams are identified 
with 

r = { 0 ,l, 2 } 2 \{( 0 , 0 )}CN 2 , 
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where (1, 0), (0,1) represent basic teams fanned by a single worker from agency Ai 
and A 2 respectively, while, e.g., (2,1) is the team formed by the two workers from Ai 
and one indifferently chosen from A 2 - Suppose we know the efficiency of each team, 
measured in some work unit, given by the weighting function E :'T ^ 


' £;( 1 , 0 ) = 1.0 
£;( 2 , 0 ) = 2.2 
£;( 0 , 1 ) = 1.1 
EIA,2) = 2.Q 
£;( 1 , 1 ) = 2.2 
£;(2,1) = 3.5 
e{i,2) = 3.0 
£;(2,2) = 4.3 


( 1 ) 


Clearly, we want to maximize our efficiency by choosing the best group of teams within 
the decomposition system (let us note that 'Dp = T) 


Dp 



I S T with < (2, 2) i 

i=i J 


We will return on this example later. 

Let D C TZn be a decomposition system and let A ; 22 IR_|_ be a weighting 

function on 22. From now, we call (A, 22) a base for integration on R" (shortly, a base). 
Given a base (A, 22), a vector jc G M" is called (A, 22)-sub-integrable if (we use the 
convention sup 0 = 0) 


k k 

sup {^A(y^)|(j^)^tiG22, ^ y < jc} < + 00 , (2) 

2=1 2=1 

and we define the set of [A, 22)-sub-integrable vectors as 


^{A,v) = P € I ^ is 22 )-sub-integrable } . 

Let us note that S'(a.xi) 7 ^ 0^ since the null vector 0 is (A, 22)-sub-integrable for any 
base. 

Now, we can introduce our sub-decomposition based integral. 


Definition 2 Let (A, 22) be a base for integration on R", then the (A, D)-based sub¬ 
decomposition integral is the functional I(a,'D) • ®^-i- defined by 

k k 

I(A,v){x) =sup{^A(y^) I G22, <x}. (3) 

2=1 2=1 

The following Lemma[T]follows directly by definitions of S(^a.'D) I{A,v)- 

Lemma 1. For ally G S(^a.v) andx <y, thenx G S^a.-d) ^nd Ii^a,T’){x) < I{A,v)(y)- 
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Remark 1 Let D be a decomposition system and let B : R" —>■ R-|_ be an aggregation 
function which is super-additive [B{x +3') > B{x) + B{y)], then for the weighting 
function A = B\^ it holds S(a,v) = < B{x) for each x € R". 

Obviously, if{x) S V, then x>)(^) = B{x). 

Regarding the domain S'(a,x>) of sub-decomposition integral I{a,v)^ this depends 
on both A and V. Suppose that {A, V) and {A' ,7)') are two bases such that V C V' 
and A < A'\f,, then S(^a,v) A S(^a',v') and I(a,v) < I{A',v) on S(^a',T’')- This will be 
clear also in the following relevant examples. 

Example 2 Consider, e.g., n = 2, V = TZ 2 and A : R^ —?> R+ given by A{x, y) = x. 
Then S(^a.K 2 ) ~ I{A,Ti 2 )i^yy) — x. If we consider the weighting function 

A'{x, y) = X -\- y/y, then S(a',ii 2 ) — 0) | cc G R+} and I(A','ii 2 )ix, 0) = x, while 

for any x G R+ and y > 0, {x, y) is non [A', 'R, 2 )-sub-integrable, indeed, being A' sub¬ 
additive, sup{J2i^i^'{xi,yi) I J2i=iixi,yi) = {x,y)} > lim„^+oo |) = 

lim„^+oo(a:^ + y/ny) = -foo. 

Consider a set of objects (criteria) N = n}, and define a chain a sys¬ 
tem such that Ei Q ... C Ek Q N. Let V be the set of all collections 

(cj • being cj positive constants and a chain. Now consider the 

weighting functions A : V ^ R+, determined by a monotone measure m : 2^ ^ R+ 
(to(0) = 0, m{N) > 0, and m{Ei) < m{E 2 ) whenever Ei Q E 2 Q N), by means of 
A(c. 1^;) = c - m{E). In this case B{A,V) — K+ and I[A,v) is the Choquet integral ||2l 
with respect to measure m. 

Other that for the Choquet integral, in majority of integrals known so far (Lebesque, 
Choquet, Shilkret, Concave, Pan, etc. integrals), decomposition systems T> such that 
any x G V can be written in the form c ■ 1 e, where c is a positive constant and E 
a subset of iV (1^; is the corresponding characteristic function) are considered, and 
the corresponding weighting functions A : V ^ R+ are then determined hy A{x) = 
A(c. 1e) = c ■ m{E), being m : 2^ —?> R+ monotone measures. Hence all these 
integrals are covered by our approach. For more details see Sections|4]and|5] 

Typical economical problems deal with finite number of goods pi,..., and then 
weight (price) is assigned to groups of goods represented by multisets, i.e., vectors 
X G Nq where No = {0,1,2,...}. Note that due to limitations in storing/production, V 
is then mostly finite. For this purpose, the next result is important for real applications. 

Proposition 1 For any base {A, B) such that T) is finite, then S(^a,t>) = ®+- 

Proof. Let V = {x ^,..., JC™} be finite, and without loss of generality, we can imagine 
that xl f 0, j = 1, ... ,m. Now, for anyy G R" there exist m, ..., Um G N such that 
for each j = 1,..., m the vector n^-xl exceeds y in some component. Thus, we have 

k k 

sup {Y^A{y^)\{y^%,GV, Y.f<y} < niA{x^) -I- ... -I- nkA{x^) < -foo. 
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Remark 2 If [A, V) is a base such that S(^a,v) = then I(a,v) ■ IS" —>■ R+ is a 
weighting function on R". Indeed, monotonicity of I (^^, 1 : 1 ) condition I(a,t>)W — 0 

follow by definition and, moreover, since A is a weighting function, there exists x € T> 
such that A{x) > 0; suppose that x belongs to the collection G T>, it follows 

that f A,v) {j2'j=iy^) > Y!j=i > Mx) > 0- 

Let us note that I(a,t>) restricted on T> is not, in general, a weighting function, consider, 
e.g., P{((1,3,0), (3,1,0))} with A(l,3,0) = A(3,1,0) = 2, then /(a.x.)(1,3,0) = 
(3,1,0)= sup 0 = 0. Now suppose there exists x G T> such that I(a,v) (^) > 0 
and then I(a.t>) is o- weighting function on T> and we can consider However, 

in this case, the two weighing function A and I(a,T’) ore non comparable and also 
considering sub-decomposition integrals, we have that I(a,t>) is non comparable with 
^{i{A D) d)’ see Example^ 

A case where I(a,T)) ond ore comparable is when the weighting function 

A is super-additive, since in this case for any x and any collection G T> such 

that it follows that '^j^i A{y^) < A{'^j^^y^) < A{x), and then 

I{a,v)(a) < A{x) and, consequently, < ^(A,v)- 

Finally, let us note that when T> = TZn and S(^a,d) = IS", then I(a,'D) = -^(/(^ dj of 


Example 3 Consider T> {{{Q, 2,1), (2,0, 0)), ((2, 2,1), (0,1, 2)), ((0,1, 2))} and the 
weighting function A(0, 2,1) = A{2, 0,0) = A(0,1, 2) = 2, A(2, 2,1) = 3. 

It follows that I(^A vilOj 2,1) = I(a x>)(2, 0,0) = sup0 = 0, I(a •d)( 0, 1, 2) = 2 and 
I(A.Ty)(2,2,l)=4,I(A,7y)(2,3,3) = 5. 

Finally, it is easily computed that (2, 2,1) = 0 and jj'j (2, 3,3) = 6. 


When T> = TZn, we are able to enunciate sufficient conditions for existence of 
I [A,TZn) 0*1 ^11 IS" (for the proof of Theorem[T]and subsequent corollaries, see 171). 


Theorem 1 S(^A,Tin) ~ IS" fond only if the constant vector 1 = (1,..., 1) is {A, T>)- 
sub-integrable. 


Corollary 1 Let A : R!} -a R+ be a weighting function on TZn such that for each 
y G R", A(x) < c- max {j/i,..., y^}, where c is some fixed constant from ]0, c»[. Then 

S^A,n„) = K7. 

Due to Corollary [T] also the domination by a weighted sum W : R" —?> R+, 
W{x) = X]r=i with w = (wi,..., Wn) G R" \ (Oj, is sufficient to guaran¬ 
tee that S(a,tz„) = IS 7 (i.e., A(y) <W(y) foreachy G R" is considered). 

Corollary 2 Let A : R" -a R+ be a weighting function on TZn ond let, for a fixed 
£ > 0, {^^^1 y G R", maxjyi,..., j/„} < k} be bounded by a fixed constant c, 
independently of k G ]0,£]. Then S'(A, 7 i„) = IS". 

The following example shows that, in general (i.e. when V C TZn), Theorem[T]is 
not valid. 
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Example 4 Consider in the following decomposition system 


I 


V = 




( 1 , 1 ), 

n n J \n n 


V 


J) 


raeN 


Now, independently from the weighting function, 1 ) = sup 0 = 0 . On the 

other hand, if we choose A{x, y) = x + yfy, we have 


- sup 1^(1,1) + I 


= sup {3 + =+00. 


nGN 


Example 5 Let us reconsider Example\I\ To choose the best group of teams, we have 
to compute efficiency of various complete groups (i.e. where we use all four workers), 
which can be easily done due to small quantity of data. 

' 2 • E{1, 0) + E{0, 2) = 2.0 + 2.0 = 4.0 
2 • eIi, 0) + 2 • E{0, 1) = 2.0 + 2.2 = 4.2 
E{2, 0) + E{0, 2) = 2.2 + 2.0 = 4.2 
£;(2,0) + 2 • £;(0,1) = 2.2 + 2.2 = 4.4. 

<£;(!, 2)+ £;(!, 0) = 3.0+ 1.0 = 4.0 (4) 

£;(2,2) = 4.3 

eIi, 1) + E{1, 0) + E{0, 1) = 2.2 + 1.0 + 1.1 = 4.3 
2 • £;(1,1) = 4.4 

^ E{2, 1) + EiO, 1) = 3.5 + 1.1 = 4.6 = /(ij.7,^)(2, 2). 

System © underlines as the best solution corresponds to /(£; •p.^)(2, 2). This ex¬ 
ample can be generalized, by thinking that the two agencies Ai and A 2 can provide 
any number of workers and then the possible teams are identified with elements of 
T = Nq \ {(0,0)}. Supposing that we know the efficiency of all possible teams, ex¬ 
pressed by the weighting function E : E ^ and supposing that the first agency 
provides ni workers and the second agency 712 , then the best group of teams corre¬ 
spond to decompositions of {rii, nf) allowing the computation of ^ 2 )- For 

Til and 712 large enough we need the use of linear programming techniques to compute 
-l(£;,x>r)(^i, *^ 2 ), however (tii, 712 ) is the theoretical solution to the problem, 

in the sense that the sub-decomposition integral definition provides the algorithmic to 
solve the problem. 

Let us consider Examples[T]and|5] The optimal solution we found, -l(B.I>r)(2, 2) — 
4.6, can be also obtained by using the concave integral Q and choosing an “ad hoc” 
measure as described in the following. We identify the set of the four workers with 
N = (1,2, 3,4} where 1 and 2 are the two workers from the first agency and 2,3 
those from the second. Consider the measure v : 2^ ^ IR.+ given by p{%) = 0, 
/r(l) = ffi2) = E{1, 0), p(3) = p(4) = i?(0,1), p(12) = E{2, 0), ^(34) = i?(0, 2), 
/r(13) = ffilA) = ^(23) = p(24) = E{1, 1), /r(123) = /r(124) = E{2, 1), p{lM) = 
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/i(234) = i?(l, 2) and /i(1234) = E(2, 2). Now the best solution for the problem pro¬ 
posed in Example [T] is given by (1,1,1, l)diy — 1 • i^(123) -I- 1 • = 4.6. 

Also the generalization of the problem discussed at the end of Example |3 can be ob¬ 
tained using the concave integral, in the sense that ''^ 2 ) = / ydiy where 

N = {1, 2,..., (m -f 712 )}, y = (1,1,...,!) e and v : 2^ ^ R+is an 

opportune capacity. However this is possible only because we have chosen an integer 
components vector (tt-i, 77 , 2 ) and we have allowed only for decomposition of it in in¬ 
teger components vectors. Suppose to have two numerical control machines Mi and 
M 2 and they can work alone or together, the first machine depends on a parameter ai 
and the second on a parameter a 2 , with (ai, a 2 ) < (2a/ 2, 2). The possible setting of 
these two machines are identified with T =]0, ai] x]0, 02 ], and we know the efficiency 
of each combination of these machines given by E : T K+. finally the best set¬ 
ting for the couple of machines is obtained by solving 012 ). Suppose that 

02 ) = E{2'/2, v^) + E{0, 2 — v^)- In this case no measure can be spec¬ 
ified in order to solve the problem using the concave integral. 


3 Super-decomposition based integrals 

We open this section with a realistic example, providing motivations to our approach to 
super-decomposition integral. 


Example 6 Consider a Fast Food (FF) which, basically, offers three goods (basic- 
offers) 

gi = hamburger, §2 = chips, = coke. 

To increase the sales, the FF proposes also discounted compound-offers, e.g. to 
buy conjointly 1 [hamburger ■+ chips] is less expansive than 1 hamburger and 1 chips 
bought separately. Let us suppose that the FF set of offers is 


5 = {( 1 , 0 , 0 ), ( 0 , 1 , 0 ), ( 0 , 0 , 1 ), ( 1 , 1 , 1 ), ( 2 , 0 , 0 ), ( 1 , 0 , 1 ), ( 0 , 1 , 1 ), ( 2 , 1 , 1 )}, 


where (1, 0, 0), (0,1, 0) and (0, 0,1) represent, respectively, the basic offers hamburger, 
chips and coke, while, e.g., (1,1,0) represents the compound offer [hamburger chips]. 
To attract the consumers, FF propose a price function P : S ^ M+, which is typically 
strictly sub-additive, i.e.. 


P{x,y,z) < '^P(xi,yi,Zi), 

for all (x,y,z), {xi,yi,Zi) G S such that {x,y,z) = l/G-^i). n > 2. For 

example, P{1, 1,1) < P{1, 0,1) -f P(0,1, 0) < P(l, 0, 0) -f P(0,1,0) -f P(0,0,1). 
Let us suppose that FF prices are 

P(l, 0,0) = 2.80, P(0,1,0) = 1.60, P(0,0,1) = 1.80, P(l, 1,1) = 4.80, 

P(2,0, 0) = P(l, 0,1) = P(0,1,1) = 3, and P(2,1,1) = 5.50. 
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Let us suppose also that a group of friends have to buy altogether 50 hamburgers, 
30 chips and 60 cokes, and, obviously, they want to pay as little as possible by taking 
advantage ofFF ojfers. This is a linear programming problem, which can be formalized 
as follows (Xa is integer quantity of 0, 0), Pa = P{^, 0, 0) and so on) 


-P(2(50, 30, 60) — min^XaPa Xl)P^ XqPq xaaPaa ^acPac 

~^^abcPabc “t“ ^aabcPaabc\ 


^ 2Xa,a, “h Xac ^abc ^^aabc — 50 

Xfy ~h Xfjc Xabc H” ^aabc — 50 
Xc ^ac “t“ Xl)c ~\~ Xabc “t“ Xaabc — 00 
Xa,Xb,.. Xaabc integer. 

(5) 

But consider, for example, the necessity to buy 19 hamburgers, 10 chips and 10 
cokes. Since 5.5 ■ 10 < 5.5 ■ 9 + (2.8 +1.6 +1.8), we understand that to find the optimal 
solution, in equation © we must replace equality on constrains with inequality, i.e.. 


^g(50, 30, 60) — lYlilll^^XaPa “t“ XbPb H” ^c^c H” ^aa^aa ^acPac F XbcPbcF 

F^abcPabc “ 1 “ ^aabcPaabc} 

tXa F ‘^^aa F Xac F Xabc F ‘^Xaabc F 60 

Xf) F Xbc F Xabc F Xaabc F 30 

Xc F Xac “t“ Xbc F Xabc “t“ Xaabc F 60 


Xa,Xb,.. ■, Xaabc integer. 

( 6 ) 

We will return on this example later, after introducing sub-decomposition based 
integrals. 


Sub-decomposition based integrals can be considered as an optimization problem 
to maximize the possible profit. In a dual way modeling the minimization of the costs, 
one can introduce super-decomposition based integrals. 

However, there is a crucial difference concerning the possible inputs x G K" to be 
evaluated by a super-decomposition based integral. Indeed, for a fixed decomposition 
system V,'D = ^ — (y^)j=i ^ V} is the set of maximal elements of 

the set of all elements x G K." covered by some collection B from V, i.e., a super¬ 
decomposition based integral can be defined only on the domains V C R" given by 
f> = {x G K” I X < for some collection B G T>} = U^g^[0,_y]. Obviously, if 

f> = K" then also t> = R”. 

Given a base {A, V) and x G V, it results that 


k k 

0 < inf ^ s 13} < oo. 

i=i 3=1 

If there exists x G V such that inf {Ylj=i ^(y^)l ^ GV} > Q, 

{A, T>) is called a base for sup-integration (shortly,a sup-base). For example, {A, i?„) 
is not a feasible base for sup-integration when considering the product A = 11 or 
A — min [consider the decompositions: = (xi, 0,..., 0) -I- ... -f (0,..., 0, x„)]. 
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Definitions Let (A,!)) be a base for sup-integration on R", then the {A,'D)-based 
super-decomposition integral is the functional : T> —>■ R+ defined by 

k k 

= inf{^ jc < (7) 

i=i i=i 

Obviously, if 27 = TZn (an then 27 = R"), then : R” —j> R^ is an aggrega¬ 

tion function. 


Remarks If an aggregation function B : R" —>■ R_|_ is sub-additive {A{x -fy) < 
A{x) -f ^(y)], and if considering the weighting function A = 27|.f,, the couple (A, 27) 
is a sup-base, then k^''^\x) > B{x) for each x € 27. Obviously, if (x) € 27, then 


Example 7 Continuing in Example^ we can assume 

V = S = {(1,0,0), (0,1,0), (0,0,1), (1,1,1), (2,0,0), (1,0,1), (0,1,1), (2,1,1)}, 


and Bs is the decomposition system containing all collections building with elements 
from S. It is clear that the solution of problem (|6]l (the minimal price that the group 
should pay to satisfy their constrains) is 30, 60). Using a linear program¬ 

ming solver it results 


(50, 30, 60) = 10 • Paabc + 30 • Pac + 20 • Pbc = 205. 


Example 8 Let us consider the probabilistic sum (this is a weighting function and a 
t-conorm) B : [0,1]^ —>■ R+ given by B(x, y) = x -\- y — xy and the decomposition 
system 27[o^i]n = e | S [0, !]"■ j = 1,..., k}. Then 27[o = [0,1]”, 

^[ 0 , 1 ]'* = ig given by 




(k + l)(a; -\- y — k) — xy 


ifix,y) e 1]^ 

for some k G N, 


max (a;, y) 


otherwise. 


Observe that can be seen as a pseudo-addition on [0, oo] (when extended by 

monotonicity also for infinite inputs), SMi, I^BP) = (^<: k,k 1,B > \ k e No), 
i.e., it is associative, commutative aggregation function on R^ with neutral element e = 
0. Let us note that /(^’^[o.ii")(a:, y) -f I(a,V io i]")(^) J/) = x -\- y for all x,y € [0, cxd], 
i.e., our integrals solves Frank’s functional equation on [0, oo]. 
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4 Relation with some other integrals 

Let N = {1,..., n} be a finite set and let m : 2^ —>■ K.+ be a monotone measure. Even 
and Lehrer ||3l consider a decomposition set 'H being a non-empty set of finite system^ 
of subsets of N, that is H = {Ci,... ,Ck}, with Ci = for alH = 1,... ,k, 

being Ej^N for all j = 1,... ,mi. The 'H-decomposition integral is given by 

k k 

I-H, 7 n{x) = sup {'^ajm{Ej)\ {Ej)^^^ gH, ai,...,ak>0, <x}. (8) 

i=i 

It is not difficult to check that then In.m = where the decomposition system 

V-H is defined by V-h = (^j)j=i S oi,..., a/c > 0 }, and the weight¬ 

ing function Am ■ Eh IR+ is given by Am{c - Is) = c • m{E). Thus our approach 
extends the proposal of Even and Lehrer ||3]. In particular, it holds; 

- if "H = {{E)\E C N}, then Shilkret integral ifTSl : 

- ifI is a chain}, then Choquet integral fj); 

- if Ti = I {El,..., Ek] is a partition of N}, then I(^Am,T>u) PAN 

integral ini; if m is additive, then the classical Lebesque integral is recovered; 

- if "H = \ Ej C N, j = 1,..., k}, I^Am.'D-H) concave integral ||9]- 

The couple {A, v) is defined a fuzzy capacity |j3 if (1,..., 1) G A C [0,1]” and 
V ■. A ^ R+ is monotonic, continuous, and there is a positive K such that for every 
a = (oi ,... ,an) G A, it holds i/(a) < K concave integral of G M" 

with respect to the fuzzy capacity (A, is 

/ cav f ^ ^ 

xd{A, v) = sup < aiv{ai) | G A, > 0, * = 1,..., n and E aitti < X 
U=1 i=l 

If we consider X = {a • a | a > 0 and a G A}, Vx = {{x'^)\=i G TZn \ x^ G X} and 
the weighting function A : X ^ R+ defined by A(a - a) = a ■ v{a) then, it results 
I{A,Vx){^) = f‘^‘^^xd{A,v) for all G K". 

Eor several other integrals covered by our approach we recommend 0 HU. 

Recently introduced superadditive integral Q deals with a fixed decomposition 
system E = TZn, and then the weighting function A defined on E = R" is just 
an aggregation function. The superadditive integral A* : R" —>■ R+ is given by 

A*(j;:) = sup ({Ej=i J2j=iy^ < obviously. A* = li^A.Un)- 

In the framework of super-decomposition based integrals, we recall that, for a monotone 

measure m: 

- if Ti = {(A’j )j=i I (Ej)j_^ is a chain}, then is the Choquet integral; 

^ Effectively, Even and Lehrer speak about sets whereas we speak about systems. Precisely, 
they define a collection 2? to be a set of subsets of N, i.e. 2? C 2^, and then they consider sets 
of collections. However their approach can be equivalently given using systems and this allow 
us to demonstrate that our approach is more general. 
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- if "H = \ Ej Q N, j = 1,..., fc} \ {(0)}, then I^^‘rn,'D-n) (jjg convex 

integral recently introduced in ini. 

Also the subadditive integral A* : R" —>■ K+ introduced in 121 can be seen as 
super-decomposition based integral, A* = 

4.1 The Choquet integral with respect to a level dependent capacity 

An example of an integral which cannot be considered a sub-decomposition based int- 
geral is the Choquet integral with respect to a level dependent capacity Q. Given a 
set of criteria N = {1,... ,n}, a level dependent capacity is an index set 
such that for all t G R+, t't : 2^ —^ [0,1] is a capacity. The Choquet integral of 
X = (xi,... ,Xn) G R" with respect to the level dependent capacity {i't)tGR+ is 
given by Chi{x, vt) = /q°“ vt{{i G N \ Xi > t})dt. In this case the integral brings 
too much information to be modeled via a decomposition of the integrated function, 
X = -f ... -fy/j, and weights assigned to addends w{yi),...,w{y^). Consider the 
following example. Given N = {1,2,3}, and a: = (3,2,5) it results Chi{x,i't) = 
/p r't({1, 2, 3})dt + r'tdl, 3})dt + i'ti{3})dt. This integral decomposition “sug¬ 

gests” the vector decompositions = (3, 2, 5) = (2 — 0)(1,1,1) -f (3 — 2)(1, 0,1) + 
(5 — 3)(0, 0,1) = (2 — 0)ljv + (3 — 2)1 {i 3 } + (5 — 3)1{3}., however to apply the 
decomposition approach we should assign weights to terns (a, b, E) G R+ x 2^ with 
a < b, being these weights vt{E)dt. 

5 Particular decomposition based integrals 

Inspired by set decomposition systems recalled in Section 4, one can define particular 
vector decomposition systems. Namely we can consider: 

- for a fixed k G N, Vk = {(y^)^-i \ y* and y-t are comonotone for any i,} G 
{1,..., fc}}. Note that if each y^ = Oj • 1 for a j > 0 and 7 ^ 0, then (ydj=i C 
Vk if and only if [Ej)^^^ is a chain in N, compare set decomposition system for 
the Choquet integral; and we denote Voo = U^i 

- for a fixed fc G { 1 ,..., nj, V^^^ = I suppy^ n suppy'' = 0 whenever i ^ 

jj; these decomposition systems are related to set decomposition system inducing 
PAN-integral; 

- for a fixed k gN, V(^k) = clearly, T>(oo) = U^i ^(fc) = and these 

decomposition systems are related to the concave (convex) integral. 

Note that for k = l,Vi = V^^'> — T>(i) = {(y)| y G R+j, and then Vi = R". For 
any aggregation (weighting) function A : R!} —>■ R+ it holds I{a,Vi) — = A. 

Moreover, = A* and = A*, compare I?). 

We turn our attention to the decomposition system Voo (recall its relation to the 
Choquet integral). Due to Schmeidler 03,1111, Choquet integral can be characterized 
by the comonotone additivity. Recall that two vectors JC, y G R" are comonotone when¬ 
ever {xi — Xj){yi — Uj) > 0 for any i, j G {1,..., n}. The mutual comonotonicity 
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of a collection C — G Poo nieans that there is a common chain 

in N such that each , j G k}, can be expressed as a linear combination 

— Sr=l , with non-negative constants arj. Moreover for any set E C N, 

the minimal values of set {j/^ | i G E}, J = 1,... ,k, are attained in a single coordinate 
is & E. This observation has an important consequence formalized in the next Lemma. 

Lemma 1 Let x, z G K" be comonotone and let x = 

where and (u*)™ are comonotone systems. Then also is a 

comonotone system. 

Based on Lemma[T] we have the next characterization of I^a.Voc)- 

Theorem 2 Let A : R" —>■ R+ be an aggregation function such that S(^a,t>^) = 

Then fA.Vao) smallest comonotone superadditive aggregation function dominat¬ 

ing A, and for each x G K”, I(^a,'D^){x) = min{C'(j(:)| C > A, C is a comonotone 
superadditive aggregation function}. 

Proof. We only prove the comonotone superadditivity of I(a,v^), while the rest of 
proof can be done similarly as in ||71 (Proposition 2). Fix a comonotone couple x, z G 
R". Based on Lemma[T] (it implies the first inequality) 


+z) = sup{^ A(v’')| e Poo} > 

r—1 r=l 

k m k m 

>sup{Y,Aiy^) + Y,A{u^)\ Y.y^=x, e I^oo} > 

j—1 i—1 j—^ i—1 


□ 


k k 

>SUp{^A(y^)| '^y^=x, (y^)’]=i GV^}-\- 
i=i 


771 m 

+ sup{^^(u*)| =z, {u^)Zl e Poo} = 

= + I(A,V^)iz). 


Example 9 Define A : R^ —>■ R+ by A{x,y) = max(ln(l + a;), ln(l + y)). Then 
A*{x,y) = I(A.-D^)i {x,y) = X-\-y, but A(^A,v^){x,y) = m.ax{x,y}. Observe that 
max is not superadditive but it is comonotone superadditive. 

A similar result can be shown where considering p(°“) decomposition system. We omit 
its proof due to its simplicity. 
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Theorem 3 Let A : R" —>■ M_|_ be an aggregation function such that ~ 

Then fA,T><.°°'>) smallest aggregation function which is superadditive for vectors 

with disjoint supports, i.e., + z) > whenever 

jc A z = 0. 

Similar chains can be shown for the super-decomposition based integrals. 


6 Conclusions 

In this paper we have studied decomposition approaches to integration generalizing 
previous works (see na, El and El). Our general approach to integration is based 
on three steps: (a) sub/super sum decomposition of integrated functions; (b) weighting 
of the addend functions used in decompositions; (c) sum aggregation of these weighted 
addend functions and choice of extremal elements (sup / inf) to define the integral. 
The final integral depends (other that on the choice of sub/super-decomposition) on 
the set of allowable functions used to decompose the integrated function in step (a), 
and on the weighting function used to weigh addend functions in step (b). Note that 
this approach can be further generalized by replacing standard addition in step (c) with 
a pseudo-addition. For example taking any decomposition system V such that V — 
{c- lij I c e [0, oo],E C N}, and putting as pseudo-addition max, and as weighting 
function A{c - Is) = c • m{E) being m : 2^ —>■ R+ a measure, the resulting integral 
is the Shilkret integral; if A{c ■ 1e) = inm{c,m{E)), Sugeno integral is obtained. 
V can be finite, consider Ali Baba in the cave with precious things from Gold, only 
their weight matters, since his donkey can take only x kg. Ali Baba can take any good 
he wants, but only one. In this case we have V = {gi,... ,gk}, gi are all possible 
precious goods in the cave, characterized by their weight gi and, then, the weighting 
function is A{d) = d, and thus = maxjpi | gi < x}. Note that if Ali Baba 

has no limitation in the number of goods but only in the weight x, we have to use our 
approach based on addition, and then I(A,v)ix) = gi \ J2iei 9i ^ 

then, surely x>)(^) > ^{av)(^')- example recalls a very famous example 

in literature, the so called knapsack problem Eol. The knapsack problem or rucksack 
problem is a problem in combinatorial optimization, where, given a set of items, each 
with a mass and a value, we have to determine the number of each item to include in a 
collection so that the total weight is not greater than a given limit and the total value is as 
large as possible. The knapsack problem has been studied for more than a century (for 
example in combinatorics or in the field of resource allocation), and it is straightforward 
that it can be faced by using our sub-decomposition based integration. 

Let us note that in the last step of our construct method for decomposition inte¬ 
grals, we choose the extremal elements of the set of weighted addend functions, that 
is I{A,v){x) = sup{. ..} and I^^''^\x) — inf{...} and this to link our integrals to 
optimization problems that usually arise in economics. Once again, a further general¬ 
ization is to define the decomposition integral not as the extremal element of the set of 
all weighted sums of integrated function decompositions, but as a representative ele¬ 
ment of this set, and, finally, we could consider as integral the whole set, following an 
approach a la Aumann ID. 
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